Groebner Bases for a Class of Ideals in Commutative Polynomial Rings
نویسندگان
چکیده
We construct reduced Groebner bases for a certain class of ideals in commutative polynomial rings. A subclass of these ideals corresponds to the generalized Reed-Muller codes when considered in the quotient ring of the polynomial ring. AMS Subject Classification: 13P10, 94B30
منابع مشابه
Groebner Bases in Non-Commutative Algebras
INTRODUCTION Recently, the use of Groebner bases and Buchberger algorithm [BUC1,2,4] has been generalised from the case of commutative polynomials to finitely generated algebras R over a field k, R = k, s.t. for each i < j, for some cij ∈ k, for some commutative polynomial pij ∈ k[X1,...,Xn], one has xj xi cij xi xj = pij(x1,...,xn). The first results in this direction were due to Ga...
متن کاملGrr Obner Bases for Polynomial Ideals over Commutative Noetherian Rings and Related Results ?
We present a completion-like procedure for constructing weak and strong Grr obner bases for polynomial ideals over commutative Noetherian rings with unit. This generalizes all the known algorithms for computing Grr obner bases for polynomial ideals over various diierent coeecient domains. The coeecient domain is incorporated using constraints. Constraints allow us to describe an optimized proce...
متن کاملCoding Theory via Groebner Bases
Coding theory plays an important role in efficient transmission of data over noisy communication channels. It consists of two steps; the first step is to encode the data to reduce its sensitivity to noise during transmission, and the second step is to decode the received data by detecting and correcting the noise induced errors. In this thesis an algebraic approach is used to develop efficient ...
متن کاملOn Some Basic Applications of Grr Obner Bases in Non-commutative Polynomial Rings
In this paper we generalize some basic applications of Grr obner bases in commutative polynomial rings to the non-commutative case. We deene a non-commutative elimination order. Methods of nding the intersection of two ideals are given. If both the ideals are monomial we deduce a nitely written basis for their intersection. We nd the kernel of a homomorphism, and decide membership of the image....
متن کاملNon-commutative reduction rings
Reduction relations are means to express congruences on rings. In the special case of congruences induced by ideals in commutative polynomial rings, the powerful tool of Gröbner bases can be characterized by properties of reduction relations associated with ideal bases. Hence, reduction rings can be seen as rings with reduction relations associated to subsets of the ring such that every finitel...
متن کامل